Cuối thời Tần, nổi dậy diễn ra khắp các vùng đất cũ của Chiến Quốc, Phó Khoan làm tướng cho nước Ngụy, chức tới Ngũ đại phu, Kỵ tướng.[1]

Cuối năm 208 TCN, quân của các nước tấn công Quan Trung diệt Tần, trong đó nước Sở phái Lỗ công Hạng Vũ cùng Bái công Lưu Bang. Phó Khoan theo tướng quân Hoàng Hân, thân đồ Vũ Mãn tiến vào Quan Trung. Tháng 2 năm 207 TCN, quân Ngụy ở huyện Lật gặp gỡ Lưu Bang. Lưu Bang khi đó vừa thua trận, phải đoạt quân của tướng Sở Trần Vũ, sau đó liên thủ với quân Ngụy tiến công Xương Ấp.[2] Xương Ấp thủ vững không hạ được, Lưu Bang liền đoạt luôn quân của Hoàng Hân, Vũ Mãn ở Hoành Dương. Phó Khoan do đó về dưới trướng Lưu Bang, giữ chức xá nhân.[1][3]

Tháng 3 năm 207 TCN, Phó Khoan theo quân đánh hạ An Dương, Giang Lý, sau đó tham gia đánh bại Triệu Bí ở Khải Phong.[1] Tần Nhị Thế phái Dương Hùng cầm quân đánh dẹp. Dương Hùng ở Bạch Mã bị Trương Lương đánh bại,[4] sau đó lại thua trận Khúc Ngộ dưới tay Tào Tham,[5] buộc phải lui về giữ Huỳnh Dương rồi bị Nhị Thế xử tử.[2] Phó Khoan trong trận Khúc Ngộ, Dương Vũ chém được 12 thủ cấp, nhờ công lao đó mà được thăng làm khanh,[1] theo Lưu Bang đến Bá Thượng tiếp thu Tần vương Tử Anh đầu hàng.[3]